lectures.alex.balgavy.eu

Lecture notes from university.
git clone git://git.alex.balgavy.eu/lectures.alex.balgavy.eu.git
Log | Files | Refs | Submodules

index.md (1591B)


      1 +++
      2 title = "MAC: Use in Ethernet"
      3 +++
      4 
      5 # MAC: Use in Ethernet
      6 **802.3 — Ethernet**
      7 Classic Ethernet
      8 
      9 - all computers attached to single long cable (thicc Ethernet cable like garden hose, then thin Ethernet using BNC connectors)
     10 - multiple cables connected through repeaters that amplify and retransmit signals
     11 - frame formats
     12     - preamble: 7 bytes of 10101010, 1 byte of 10101011
     13     - dest & src address: unique, address of all 1 bits is broadcast. to multicast to group of stations, first bit of dest should be 1. otherwise, 0.
     14     - type/length: type is which process to give frame to, length is self-explanatory
     15     - checksum: 32-bit CRC
     16 
     17 ![screenshot.png](18eff75b9d35b7d6d80c28ca35bbbc6b.png)
     18 
     19 Switched Ethernet
     20 
     21 - a switch has a high-speed backplane connecting all of the ports
     22 - you can add or remove stations by plugging or unplugging wires
     23 - switches output frames to their respective ports
     24 - each port is its own collision domain, and if cable is full duplex, collisions are impossible (if not, just use CSMA/CD)
     25 - bridges connect multiple LANs together
     26 - use backward learning to route frames:
     27 
     28     1. If port for dest address is same as source port, discard frame
     29 
     30     2. If port for dest address and source are different, forward frame onto dest port
     31 
     32     3. If dest port is unknown, use flooding and send frame on all ports except source port
     33 
     34 - redundant links can be used between bridges for higher reliability, but introduces loops
     35 - better is a spanning tree, where a root node is selected using the ID, then shortest paths from root are traced across the bridges